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Introduction 

0.1. Let G be a connected reductive algebraic group over an algebraic closure k 
of the finite field F p with p elements (p is a prime number 7^ 2). We assume that 
we are given a closed subgroup K of G such that (G, K) is a symmetric pair (thus, 
we are given an automorphism 6 : G — > G such that 9 2 = 1 and K has finite index 
in G B , the fixed point set of 0) and an automorphism a : G — V G such that a 2 = 1 
and a9 = 9a, o~(K) = K. Sometimes it is convenient to think of a as defining a 
disconnected reductive group 

G = G XI {1, a} D K = K x {1, a} 

as in [L4]. Let B be the variety of Borel subgroups of G. Then K acts on B by 
conjugation with finitely many orbits that form a set E. 

We fix a prime number / such that / 7^ p. Let Cq be the category whose objects 
are the constructible i^-equivariant Q/-sheaves on B\ the morphisms in Cq are 
assumed to be compatible with the K-equi variant structures. Let D be a set of 
representatives for the isomorphism classes of objects C G Cq such that for some 
K-orbit O in B, C\o is a Qz-local system of rank 1 and jC\b-o = 0. Note that O is 
uniquely determined by £ and is denoted by [£]; we shall write £ instead of £\\c\- 
Note that D is a finite set. For any 5 6 Co and any O £ E we have a canonical 
decomposition 

(as i^-equivariant local systems over O) where Vc(S) are finite dimensional Q^- 
vector spaces. 

For any complex L of constructible Qj-sheaves on an algebraic variety we denote 
by L l the z-th cohomology sheaf of L. 

For £ £ D let £* be the intersection cohomology complex of the closure [£] of 
[£] with coefficients in £, extended by on B— [£}. For any i £ Z, £» l is naturally 
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an object of C ; it is zero for all but finitely many i and is zero unless i G 2N, see 
[LV1]. For any £,£'gD we set 

Pc,c = &mV c ,(C 62h )u h G N[u] 

(u is an indeterminate). Now the polynomials Pc,c were studied in [LV1]; they 
are of interest for the representation theory of real reductive groups. 

In this paper we will consider a variant of these polynomials in which a plays 
a role. If B G B then a(B) G B and B h-> a(B) defines an involution of B denoted 
by a. This induces a permutation of E whose fixed point set is denoted by E° ' . 
Let D a be the set of all £ G D such that a*£ is isomorphic to £ in C ; if £ G D"", 
then [£] G i?' 7 . For any £ G S' 7 let iVc be the set of isomorphisms a : a*C £ 
in Co such that acr*(a) : £ — > £ is the identity. Note that |iVc| = 2. (In the 
language of disconnected groups, the choice of a G iVc is the same as the choice of 
a K-equivariant structure on £ extending the given X-equivariant structure.) For 
each £ G Q a we select a c G Nc; let a c ^ : a* C) ^> £" be the canonical extension 
of a c ; this induces for any h G N an isomorphism a £|12 ' 1 : a* CP h ^> £ tt2/l . If 
(9 G -E'' 7 then a c ^ 2h \o can be viewed as an isomorphism 

®a^;[c\=oVa{C} 2h ) ®a*£' -> ©^ eS) ;[£^oKc'(£« 2h ) ® £' 

which maps the £'-summand on the left to the £'-summand on the right (if £' G 
D a ) according to an isomorphism of the form a c ^ 2h ' C a c where a^ 2h ' c : 
Vc{0 2h ) — > V£/(£' : ' 2/l ) is a vector space isomorphism whose square is 1. For any 
h G N we set 

Ph,C;h = tr(a ci2h ' c ' : V a 2h ) -> ^(£ fl2?l )) G Z. 

We also set 

Thus -P^/ ^ is defined in the same way as Pc,c, but using trace instead of dimen- 
sion. Note that P£, c depend on the choice of a c for each £ G T> a ; another choice 
can change P£, £ to its negative. The polynomials P^, £ are expected to be of 
interest for the theory of unitary representations of real reductive groups. 

A special case of these polynomials was considered in [LI] where G was replaced 
by G x G, 9 was replaced by the map (g, g') \-¥ (g', g) and a was replaced by the 
map (g,g') H> (a(g),a(g')) (see 0.2). The polynomials introduced in [LV1] can 
be also viewed as a special case of the polynomials in the present paper; they 
correspond to the case where a = 1. (The polynomials in [LI] and those in 
[LV1] generalize those in [KL] in different directions.) More recently, another 
special case of these polynomials was considered in [LV2], where G was replaced 
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by G x G, 6 was replaced by the map (g, g') >->■ (g', g) and a was replaced by the 
map (g, g') >->■ (cr(g'), cr(g)). (In each of the three special cases above there was a 
canonical choice for ot c .) 

One of the main results of this paper is the construction of an action of a (qua- 
sisplit) Hecke algebra on a module spanned by the elements of D a '. To do this we 
use, in addition to the techniques of [LV1] , an idea from the geometric construction 
[L3, Ch.12] of the plus part of a universal quantized enveloping algebra of non- 
simplylaced type as a quotient of a Grothendieck group associated to a periodic 
functor on a category. (This idea was also used in [LV2].) 

We also show how the polynomials P& £ can be characterized in terms of a 
certain bar operator on this Hecke-module (see Theorem 5.2). This reduces the 
problem of explicitly computing the Pfc, £ to the problem of explicitly computing 
the bar operator. 

In §7 we compute explicitly the action of the generators of the Hecke algebra H 
on the basis of M parametrized by V a . The computation is facilitated by a model 
(described in §6) for (the specialization to an odd power of q) of M in terms of 
certain functions on the rational points of B. Using this model, the computation 
of the action of generators can in the most complicated cases be reduced to groups 
locally isomorphic to SL(2), SL(2) x SL(2), and SL(3). A description of these 
special cases is sketched in §9. 

In §8, we explain how the formulas of §7 lead to a recursive algorithm for 
calculating the bar operator on M, or (equivalently) the polynomials P S £^£- In the 
setting of [KL], what makes the recursion work is that the identity element — on 
which the bar operation acts trivially — is a generator for the Hecke algebra as a 
module over itself. Similarly, in [LV2], the Hecke module corresponding to twisted 
involutions is generated over the quotient field by elements corresponding to orbits 
of minimal dimension. In the present case, as in [LV1], the Hecke module M need 
not be generated by local systems on orbits of minimal dimension, or even by local 
systems fixed by bar. The resolution we give here is a little different. It is based 
on unpublished work of the second author with Jeffrey Adams and Peter Trapa in 
the setting of [LV1]. 

0.2. We now consider the following special case. We replace G by G x G (hence 
B is replaced by B x B). We replace 9 by the map (g,g') (g',g) (hence K is 
replaced by the diagonal G in G x G). We replace a by a x a. Then C becomes 
Co (the objects of £o are the constructible G-equivariant Qrsheaves on B x B). 
Let W be the set of orbits of the G-action on B x B. This is naturally a finite 
Coxeter group (the Weyl group) with a standard length function ( : W — > N. 
Let S be the standard set of generators of W. For w G W we write D w for the 
corresponding G-orbit in B x B. We can identify D with W (to w G W corresponds 
the object S w G €q such that S^l^ = Qj, S w \(t3xB)-£> w =0). In our case the 
subset D a of D becomes the subgroup W a = {w G W;a(w) = w} of W (note 
that a acts naturally on W) . Note that for w G W a there is a canonical choice for 
the isomorphism a Sw : (a x a)*S w — > S w namely the one inducing the identity 
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map on the stalks over D w (all these stalks are Qi). For w G W a let be the 
intersection cohomology complex of the closure D w of D w with coefficients in Q; , 
extended by on (B x B) - £V We have S|j = unless % G 2N ([KL]). 

Now let y,w G W a be such that y < w where < is the Bruhat order on W. 
Then O y is contained in D TO , the closure of O w . The (2/i)-th cohomology sheaf of 
restricted to D y is a local system whose stalks can be identified with a single 
Qz-vector space V VtW -2h which carries a canonical involution induced by a. Let 
be the trace of this involution. Let P* = J2he~N n y,w-2hU h G Z[u]. This 
polynomial (which is a special case of the polynomials Pfc, £ in 0.1) was considered 
in [LI, (8.1)] where it was stated without proof that it can be explicitly computed 
by an algorithm involving the quasisplit Iwahori-Hecke algebra H associated to 
the Coxeter group W a and the restriction of / to W a . (In the case where a = 1 
the trace becomes dimension and the statement of [LI, (8.1)] reduced to a result 
in [KL].) A proof of the statement for general a was given in [L4] where it was also 
shown how the polynomials Py W enter in the study of unipotent representations of 
disconnected reductive groups over a finite field. The methods of this paper give 
another proof of this statement and at the same time give a geometric construction 
of the algebra H which is one of the ingredients in our construction of the H- 
module in 0.1. 

0.3. Notation. For an algebraic group H we denote by H° the identity component 
of H. If X is a set and / : X — > X is a map, we define X? = {x G X; f(x) = x}. 
For any q (a power of p) let F q be the subfield of k such that |F 9 | = q. If B G B 
we set Kb = KnB; then Kb/K b is an elementary abelian 2-group. If S G Cq and 
B G B, let Sb be the stalk of S at B; if x G K, we denote by Tf : Sb — > S xBx -^ 
the linear isomorphism given by the K-equivariant structure of S. For any complex 
L of constructible Qj-sheaves on an algebraic variety we denote by DL the Verdier 
dual of L. If S G Co then D % S := (DS) 1 is naturally an object of Cq; it is zero for 
all but finitely many i. 

1. The category C 

1.1. In this section we review (and slightly strengthen) some results of [LV1]. 

We can find (and will fix) a morphism : G — > G which is the Frobenius map 
for a split F g -rational structure on G (q is a sufficiently divisible power of p) such 
that (denoting the map B — > £>, B h-> </>(£?), again by (/)) the following hold. 

(i) (j)9 = 9(f) and (f>(K) = K\ 

(ii) any K-orbit on B meets B^ (hence is ^-stable); 

(iii) for any C G D we have 4>*C = C in C ; 

(iv) we have 4>a = a<p. 

Note that condition (iv) will not play any role in this section. On the other hand 
in 2.1 we will add another requirement to (i)-(iv) above. 

Now, if S G C then (p*S is naturally an object of Cq such that for any k G K,B G 
B i Tk 5 : {^* S )b -> (</>*S)fcBfc-i is the same as Tf {k) : S^ B) -> S HkBk -iy (We 
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use that <j>(K) = K.) 

Lemma 1.2. Let C G D and let 0=[C\. 

(a) The stalks C^ 2 for various B G O can be canonically identified with a single 
Qi -vector space V independent of B. 

(b) There exists an isomorphism t : <fi*£ C in Cq such that for any B G , 
the induced map t B '■ C B —> Cb is the identity map or (— 1) times the identity 
map. Moreover if t' : </>*£ C is an isomorphism with the same properties then 
if = t or if = -t. 

We prove (a). Let B,B' G O. If k,k' G K are such that kBk' 1 = B' , 
k'Bk'- 1 = B' then Tfi = T k c T k c Q where k = k'k~ l G K B and T ko : C B -> C B is in 
the image of a homomorphism K B — > Aut(£ s ) whose kernel contains K B . Since 
K B /K B is an elementary abelian 2-group and dim£ B = 1 we see that T k = ±1. 
Thus, T£ = ±T k c . It follows that {T k ) m : C% 2 -> £§? is independent of the 
choice of k G K such that kBk~ l = B' . Thus we have a canonical isomorphism 
Tb,b' '■ ^J? 2 — > £f 2 - This has an obvious transitivity property; (a) follows. 

We prove (b). By 1.1 (hi) we can find an isomorphism of K-equivariant local 
systems t : (p*C — > £. We can assume that for some B E O^, t Bo '■ C Bo ~* £lb q ls 
the identity map (see 1.1(h)). Now t induces an isomorphism t® 2 : <f)*C® 2 — > C® 2 . 
For any B G O, the induced map on stalks t B 2 : £^,f B ^ £^ can be viewed as a 
linear isomorphism V — > V (see (a)) which is independent of S and is multiplication 
by a scalar c G Q*. Taking B = B we see that c = 1. Thus for any £? G C^, 
t B 2 : C^ 2 — > £f 2 is the identity map, hence : — > is multiplication by a 
scalar whose square is 1. This proves the existence part of (b). Now let t' be as 
in (b). Since £ is irreducible as a X-equivariant local system, there exists b G Q ; * 
such that t' = bt. By assumption, if B G O^, t B : C B C B and t' B : C B —> C B 
are multiplication by ±1; hence t' B = tt B where e = ±1. It follows that b = e. 
This proves (b). The lemma is proved. 

1.3. Let C\ be the category whose objects are pairs (S,t) where S G Co and t 
is an isomorphism (f)*S ^> S in C such that for any B G £>^, the eigenvalues of 
the induced linear map t B '■ Sb = S<t>(B) <S B are of the form ±g e (e G Z). A 
morphism between two objects (<S, £), (S',t') of C\ is a morphism S A- 5' in Co 
such that the diagram 

0*5 — >• 5 

<^>*e e 

is commutative. For example, if C G D, k G Z and t is as in 1.2(b), then (£, g fc t) G 
Ci. 

Lemma 1.4. Let C e D and let t be as in 1.2(b). Let : -> £ tt 6e tfie 

isomorphism which extends t : (fi*C — > £. For any h E N let 2h : (p*(C^ 2h ) — » 
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£p*h ^ e ^ e i somor p}ii sm induced by tK Then for any B G B^ , any eigenvalue of 
2h on C^ h is equal to q h or to -q h . In particular we have (& 2h ,0 2h ) G &. 

The weaker statement that any eigenvalue of t^ 2h on C^ h is equal to q h times 
a root of 1 is given in [LV1, 4.10]. The main reason that loc.cit. gives only the 
weaker statement is that the statement 1.2(b) was not available there. But once 
1.2(b) is known we can essentially repeat the arguments in loc.cit. and obtain the 
desired result. 

Lemma 1.5. Let (S,t) G C x and let i G Z. Let : <j>*(D*S) -> DSS fee the 

inverse of the isomorphism D l S — > (j)*(D l S) induced by D. We have (D l S,t^') G 

It suffices to show this assuming that S = £ G D and t is as in 1.2(b). Let 
O = [£] . We can assume that the result is known when £ is replaced by £ where 
[£'] CO-O. Let t H : <p*C$ -> £ tt be as in 1.4. Let L be £*|o_ extended by on 
B — (G — O). Now t» induces an isomorphism d : 0*L ^> L. Let d' : <fi*DL ^ DL 
be the inverse of the isomorphism DL — » <f>*(DL) induced by <i; this induces 
isomorphisms d\ : (p*(D t L) D l L for z G Z. Since supp(L) C — O we see 
using the induction hypothesis that 

(a) ((DL) h ,d' h ) G d for feeZ. 

Now $ induces an isomorphism D& — > (p*DC^ whose inverse is an isomorphism 
j : 0*£>£H ^> This induces for any i G Z an isomorphism : (j)*{D i C^) ^ 

D % CK We can identify D0 = £*[2m] for some m G Z in such a way that j l 
becomes q 

■ f U+2m for 

some m' G Z. Using Lemma 1.4 we deduce that 

(b) (Defied. 

Using (b),(a) and the long exact sequence of cohomology sheaves associated to 
the exact triangle consisting of DC, D{&),DL (which is obtained from the exact 
triangle consisting of L, we deduce that (D l C,t^) G C\ for any i G Z. This 

completes the inductive proof. 

1.6. Let C G D. We define t c : <p 2 *C A C as the composition <p 2 *C ^4 </>*£ A £ 
where t : 4>* C —¥ C is as in 1.2(b). Note that by 1.2(b), t c is independent of the 
choice of t. 

Let C be the category whose objects are pairs (S, \1/) where S G Cq and \1/ is 
an isomorphism (j) 2 *S ^> 5 in Co such that the equivalent conditions (i),(h) below 
are satisfied (for any O G E, we identify ~^>\o with an isomorphism 

®cev-AC]=oV c (S) <g> </> 2 *£ -> © £eS ; [ £ ]=0 V r £ (5) <g> £ 

of the form ®cez>;[C]=o^ C ® t £ where : Vc(«S) Kc(«S) is a vector space 
isomorphism) . 

(i) For any B G B^ , the eigenvalues of the induced map '■ Sb = S^b <Sb 
are of the form q 2e (e G Z). (Note that B* C £^ 2 .) 
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(ii) For any C G T> the eigenvalues of ^> c : Vc(S) ^ Vc(S) are of the form 
q 2e (eeZ). 

A morphism between two objects (<S, \&), (<S', \&') of C is a morphism S A 5' in 
Cq such that the diagram 



^S' — S' 

is commutative. 

(a) Let C G £>. Then (£, *) G C for a unique We have # = t £ . 

This is immediate since by 1.2(b), for any B G <B^, t£ : £ B — > Lb is the identity 
map. 

(b) Let t c $ : (j) 2 * £» -> £ tt be the isomorph ism which extends t c : <j) 2 *C — » £. 
For any e N let t r * 2/l : <fi 2 *($ 2h ) — > £ B2/l be the isomorphism induced by t rtt . 
Then for any B G B^, any eigenvalue of t^" 2 ' 1 on C^ h is equal to q 2h . (This follows 
from Lemma 1.4 since t c ^ 2h : C^ h — > is the square of t" 2/l : — > 
Hence for any £' G 3), any eigenvalue of t c $ 2h ' C ' : Vc{C} 2h ) — > Kc/(£ t ' 2 ' 1 ) is equal 
to g 2 \ In particular we have (£ tt2/l , t £tt2/l ) G C 

We have the following variant of Lemma 1.5. 

(c) Let (<S, *) G C and let i G Z. Let W : (p 2 *(D i S) -> £>\S be the inverse of 
the isomorphism D l S — > (j) 2 *(D l S) induced by .D. We have (-D l <S, G C 

It suffices to show this assuming that S = C G D and \1/ = t £ . In this case, for any 
B G the linear map {D 1 C)b -» induced by #W is the square of the 

linear map (D 1 C)b — > (D 1 C)b induced by tW where t : 0*£ — > £ is as in 1.2(b). 
Hence the result follows from Lemma 1.5. 

1.7. Let y G W. We consider the diagram B <^ D y ^ B where 7Ti(S,S') = 
B,n 2 {B,B') = B'. For (<S, #) G C and i 6 Z we have naturally (tthttIS)' G C 
(we use that K acts naturally on D y so that 7Ti, 112 are K-equi variant); we denote 
by : (p 2 * (n^n^Sy — > (7ri!7r|<S)* the isomorphism induced by \1/ (we use that £) y 
has a natural F 9 -structure such that 7r 1 ,7r 2 are defined over F q ). 

Lemma 1.8. We have ((ttv^SY, #») G C. 

We argue by induction on l(y) . If y = 1 there is nothing to prove. Assume now 
that y G S. By a standard argument we can assume that («S, *) = (£, t^) (with 
C G ID). We denote by U : ^(nim^S) 1 — » (Tru^S)* the isomorphism induced by 
t : 0*£ — > £ as in 1.2(b). It is enough to show that ((7ri!7r|£)\ U) G C\. This is 
implicit in the proof of [LV1, Lemma 3.5]. Next we assume that l_(y) > 2 and that 
the result is known for elements of length < l(y). We can find s G S and y' aW 
such that y = sy', l{y) = l(y') + 1. We have a diagram 

B A- O s -h B A O v , -h B 
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where B 2 ) = B u n'{{B u B 2 ) = B 2 , n' 2 {B u B 2 ) = B u n' 2 {B x , B 2 ) = B 2 . We 

have ni\n 2 = -k' v t\'{* -k' v t\ 2 * . (Indeed, there are canonical maps O s D y D y i 
such that 7Ti = k'iPi, 7v 2 = 7r' 2 p 2 and tt'{ , 7r 2 , pi, p 2 form a cartesian diagram. Thus 
we have ttu = k'^pu, 7r| = p 2 ^ 2 \, ^l* 71 "^! = hence 7ri!7r2 = ^i\Pv.p 2 ^' 2 \ = 

Tr^TTi *7T2! 7r 2 *•) Hence the {iri\n 2 S) % are the end of a spectral sequence starting 
with 

(a) {A<*W?S) h ') h . 

It is then enough to show that (a) with the isomorphism induced by \1/ belongs 
to C By the induction hypothesis applied to y' we see that {ir' 2 y 2 *S) h with the 
isomorphism induced by \& belongs to C . We then use the fact that the lemma is 
already proved when y = s. This completes the proof. 

2. The category C 

2.1. In the remainder of this paper we will assume (as we may) that <fi : G — > G 
in 1.1 satisfies in addition to the requirements l.l(i)-(iv), the requirement that 
4> is the square of a Frobenius map (pi : G — >■ G relative to a split F q > -rational 
structure on G (q' is a power of p with q' 2 = q) and l.l(i)-(iv) are satisfied when 
<p is replaced by (pi. 

From 1.6(a) applied to (pi, <fi instead of (p, (p 2 we see that for any £ 6 J), there 
is a canonical choice of an isomorphism t l : <fi* C — > C such that for any B G B^ 1 , 
t~b '■ C-b — > £/3 is the identity map. 

We set := a<j) = (pa : G — > G. This is the Frobenius map for a (not necessarily 
split) F g -rational structure on G. Now induces a map £>—>■£> which is denoted 
again by 0. Note that (p 2 = (p 2 . 

Now D a (see 0.1) is exactly the set of all C G D such that 0*£ is isomorphic to 
C in Cq (see 1.1 (hi)). Let £ G D a and let a be as in 0.1. We claim that 

the two compositions 

a*(P*£ a*£ ^ C and (P*o*£ ^% <$? C, C 

coincide; 

we then denote these compositions by (3 : (p* C — > C By the X-equivariance of C 
it is enough to show that these compositions induce the same map on the stalks 
((p*C)^ {B) -> C B for some B G [£]. We take B G [£] such that (pi(B) = B. The 

two maps on the stalks are then the compositions £^b) ~~ — ^ ^cr(s) — ^ an d 

^4>(B) HB)) £<t>(B) C-B- Since = 1 and rf (B) = 1 (note that (pi(a(B)) = 

cr(S) since </>icx = cr0i) both these compositions are equal to C a (B) — ^ This 
proves our claim. 
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Let C be the category whose objects are pairs (5, $) where 5 G C and $ is 

an isomorphism 0*5 — > 5 in Co such that, if \I/ is the composition 2 *5 - - \ 
0*5 5, we have (5, \&) G C (note that 2 *5 = 2 *5). A morphism between 
two objects (5, $), (5', $') of C is a morphism 5 A 5' in C such that the diagram 

0*5 — ^ 5 

0*5' — 5' 

is commutative. 

Note that (5, $) i— >■ (5, $) B := (5, $0*($)) is a functor H : C ->■ C. Moreover, 
if (5, $) G C, then (5, -$) G C. 

(a) Let C G IT. Then (£, G C. If (£, $) G C then $ = ±/3 £ . 
This is immediate. 

(b) Now let C G D a and let : /3*£$ -> £ tt be the canonical extension of /3 C . 
For any h G N let /3 c $ 2h : (f)*(C$ 2h ) -> £ tt2/l be the isomorphism induced by /3 Ci . 
We have (£« 2/ \ /3 £ « 2/l ) G C. 

Indeed, pWhfrtfWh) is equal to t c $ 2h in 1.6(b). 

(c) Let (5,$) G C and let i G Z. Let : 4>*(D i S) -> £>\S be the inverse of 
the isomorphism D l S — » (j)*(D t S) induced by D. We have (-0*5, <&M) g 
Indeed, if * = $0*($) then *W = $«0*($«) is as in 1.6(c). 

2.2. For any (5, #) G C let 

(;;) : 0*(<s©0*5) ->5©0*5 

(that is : 0*5 © 2 *5 — » 5 © 0*5) be the isomorphism given by (a', 6') >->■ 

(#(6'),0- We set 

(s^) e = (s ©0*5, (;;)). 

Note that (5, ^) G G C. We have the following result, 
(a) Let (5, $) G C. Then there exists an isomorphism 

((S,*) s ) e A (S, *)©($,-*) 

in C. 

We define an isomorphism e : 5 © 0*5 5 © 5 (in Co) by (a, 6) (->■ (a + $(6), a — 
$(6)). Then 0*e : 0*5 © 2 *5 ^> 0*5 © 0*5 is given by 

(a',6')^(a' + 0*($)(6 / ),a / -0*($)(6 / )). 
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Define $ : 4>*S © 4> 2 *S -> S © 0*5 by (a',b') ($0* ($)(&'), a'). Define $1 : 
0*5 © 0*5 -> S © 5 by (c, d) ^ ($(c), We have 

e<f> (a',b') = e($0*($)(&'), a) = ($<£*($)(&') + $(a'), $<£*($)(&') - $(a')), 

$i0*e(a', 6') = $i(a' + 0* ($)(&'), a' - 0*$(&')) 
= (S(a') + $0*($)(6'), -$(a') + $0* ($)(&'))• 

Thus e$o = $10* e so that e is an isomorphism as in (a); this proves (a). 

2.3. Let &(C) (resp. &(C')) be the Grothendieck group of C (resp. of C). From 
the definitions we see that the elements (£, q t ) (with £ 6 S and k G Z) form 
a Z-basis of Moreover, the elements (£,<? 2fc t £ ) e (with £ G D - D°" and 
k e Z) together with the elements (£, ±q k (3 c ) (with £ G D' 7 and k e Z) form 
a Z-basis of £(C). Now S in 2.1 defines a group homomorphism R(C) — » 
denoted again by S and G in 2.2 defines a group homomorphism &(C) — > ^(C) 
denoted again by G. From 2.2(a) we see that the image of this last homomorphism 
is the subgroup of R(C) spanned by the elements (£, q 2k t c )® (with £gS - £> a 
and keZ) and by the elements (£, + (£, -q k (3 c ) (with £ G and fceZ). 
It follows that 

M :=£(C)/G(£(C')) 

has a Z-basis consisting of the elements (£, q (3 ) (with £ G S)' 7 and /c G Z). Note 
that in M we have the equality (£, -q k fi c ) = -(£, g fc /3 £ ) (see 2.2(a)). 

Let A = Z[u, -u -1 ] where u is an indeterminate. We regard &(C) as an ^4-module 
where u n (S, <&) = (5, g n $) for n G Z. We regard as an ^4-module where 

u n {S, #) = (5, Q 2n $) for n G Z. Clearly, S : £(C) -» and G : St(C) -» £(C) 

are .4-linear. Hence M inherits from &(C) an ^4-module structure. Note that the 
elements 

(with £ G D a ) form an ^4-basis of M. 

2.4. Clearly, there is a well defined Z-linear map D : &(C) — > such that 

D(5,$) = ^(-l) l (D\S,$ (l) ) 

(notation of 2.1(c)) for any (5, <E>) G C. Similarly, there is a well defined Z-linear 
map D : £(C') -> £(C) such that 

D(S,tf) = ^(-l^DNS,^) 

(notation of 1.6(c)) for any (5, $) G C The homomorphism G : &(C') — » .ft(C) 
is compatible with the maps D hence D : &(C) — > ^(C) induces a Z-linear map 
M —> M denoted again by D. From the definitions we see that D(w n £) = -u -n D(£) 
for any £ G M and any n G Z. 
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3. The category £ 

3.1. In this section we specialize the definitions and results of §1,§2 in the context 
of 0.2. (In particular G is replaced by G x G.) In this case is replaced by 
:= x (hence is replaced by := x 0). If & G £ and (£?, £?') G i3 x B, 
let 6 b ,b' be the stalk of & at For any w e W let : 2 *S W -» S w 

be the isomorphism such that for any (B,B f ) G O w , the induced map on stalks 
*b,b' : (ft 2 *Sw)B,B / -> (S m )b,b' is the identity map Q; -» Q ; . 

Now C becomes the objects of £' are pairs where & G Co and ^ 

is an isomorphism 2 *@ ^> (3 in <£ such that for any (B,B') G (B x , the 
eigenvalues of the induced map *&b,b' '■ &b,b' = & ^ B B , — > &b,b> are of the 
form g 2e (e G Z). For example, iiw'eW then (S w , O G 

Moreover, C becomes £; the objects of £ are pairs (6, $) where & G Co and $ 

~* ~2* 

is an isomorphism 6 — > (5 in £ such that, if ^ is the composition 6 )• 

0*6 A 6, we have (6,#) G C (note that 2 *6 = 2 *6). Note that (6,$) H> 
(©,$)= := (6,$0*($)) is a functor S : € -> <£'. Moreover, if (6,$) G £, then 
(6, G £. Note that for w G W we have 0(D W ) = D (t(w) . For 10 G W g we 
denote by ,3™ : S w — >■ the isomorphism in £ such that for any (5, B') G D w , 
the induced map on stalks (3 B B , : (0 S w )b,b' — > (S w )s 5 s' is the identity map 
Q, -> Q z . Clearly we have (S W ,/3 W ) G £. 

Let /3 W $ : Sfy — )■ S*y be the isomorphism which extends For any h G 
2N let /3 w * 2/l : 0*S^ -> S^ 2/l be the isomorphism induced by W K We have 
(S^ h ,^ 2h ) G £. For any (6,#) G C let 

(;;) :0*(e©0*(e))^e©0*(e) 

(that is 

(;*):0*(6)©0 2 *(6)->6©0*(6)) 
be the isomorphism given by (a\b') >->■ (^(6'), a'). We set 

(6,vl>) e = (6©0 H, (6),(^)). 

Note that (6, G C For any (©, <E>) G £ there exists an isomorphism 

((6, $f) G -> (6, $) © (6, in £. 

Let (resp. •£(£')) be the Grothendieck group of <£ (resp. of £'); these are 
special cases of ^(C),^(C). Also, &((£') are naturally ^4-modules and S, © 

define ^.-linear maps &(<£) — » ^(C), — >■ £(<£) denoted again by S, 0. We set 

H = &(£)/&(&(<£.')). This is naturally an ^4-module. It has an .4-basis indexed 
by W a ; to w G W a corresponds the element represented by (S W ,/3 W ) G €. 
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Let D : &(£) — > &(<£) be the Z-linear map which is a special case of the map 
D : &(C) — > £(C) in 2.4. As in 2.4 this induces a Z-linear endomorphism of 
H = .ft(£)/e(.&(£')) denoted again by D; it satisfies D(u n £) = w" n D(£) for any 
£ G H and any n G Z. 

3.2. Let y £ W. We consider the diagram BxBi^D y xB^hBxB where 
71-13(5,5', 5") = (5,5"), 7123(5,5', 5") = (5', 5"). For (6,*) G (£' and i 6 Z 
we have (7ri 3 !7r| 3 6) 1 G £ ; we denote by ^ : (/> 2 *(7ri 3 !7r2 3 6) J — » (Tr^TT^S)* the 
isomorphism induced by 

Lemma 3.3. We have ((^131^36)*, G £'. 

The proof is similar to that of Lemma 1.8. We argue by induction on l(y). 
If y = 1 there is nothing to prove. Assume now that l(y) = 1. By a standard 
argument we can assume that (6,^) = (S^,t™) (with 10 G W). We consider the 
map X A £> x B where 

X = {(5, 5', 5") e B x B x B; (B , 5') G O y , (5', 5") G M }, 

c{B,B' ,B") = (5,5"). For z G Z we have an obvious isomorphism 
Ti : </>* 2 (ciQ;) 1 — > (ciQ/)*. Clearly, (ciQ/J* G Co- It is enough to show that 
((ciQz) l ,Ti) G <£'. This is easily verified since any fibre of c is either a point or k 
or k*. 

Next we assume that l{y) > 2 and that the result is known for elements of 
length < l(y). We can find s G S and y' G W such that y = sy', l{y) = l(y') + 1. 
We have a diagram 

BxB^Q s xB^hBxB^Q y >xB^hBxB 

where 71^3, tt" 3 are given by (5,5', 5") h-> (5,5") and 7r 23 , 7r 2 ' 3 are given by 
(5, 5', 5") (5', 5"). We have 7113,71*3 = tt^.tt^*^,^*. Hence the 
(7r 13 !7r236) 1 are the end of a spectral sequence starting with 

(a) (^23*(<3^23*e)"y- 

It is then enough to show that (a) with the isomorphism induced by \1/ belongs to 
£'. By the induction hypothesis applied to y' we see that (^13^23* &) h with the 
isomorphism induced by \& belongs to £'. We then use the fact that the lemma is 
already proved when y = s. This completes the proof. 

4. H AS AN ALGEBRA AND M AS AN H-MODULE 

4.1. We return to the setup in 2.1. We consider the diagram B B x B B 
where tti, 7r 2 are the first and second projection. For any & G <£q,S G Co and any 
% G Z we set 

&& t S= (71-1.(6 <8> (tt^))) 1 gC . 
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If t : & — > &' and t' : S — > S' are isomorphisms in <£ and C then the induced 
isomorphism 

(a) 6 ©i S -> & Q l S' (in Co) is denoted by tQit'. 
We show: 

(b) If (6, *) G C and (5, G C then (6 0, S, * 0, G C . 

By a standard argument we may reduce the general case to the case where for 
some w G W. & = S w , \P = t w . In this case the result follows from 1.8. 
We show: 

(c) If (6, $) G £ and (5, $') G C then (6 0, S, $ 0; G C. 

It is enough to show that (6 0; <S, ($ ©< $')) G C or that 

(6 0, S, ($^>*$) 0, G C. This follows from (b). 

In the setup of (c) it makes sense to define 

(6, $) * (5, = ^(-1) J (6 0, 5, $ 0, G j*(C). 

i 

This gives rise to an ^4-bilinear pairing 

(d) x £(C) ->^(C). 

Let (6, *) G £' and (5, G C. Then (6, G £. We have the following result. 

(e) (6, *) e * (S, $') = £(-l)'(6 0, 5, * 0, (d>'<f (d>')))° 

i 

It is enough to show that for any i 6 Z the following diagram is commutative 



6 0^*50^*6 0^*5 A ' > 6 t 5©f60 t 5 



where 



4 _ fo VQi<l>'4>*(<l>')\ a> — ( o tfOi*'^ 

A \i o y'^ 1 ^i© l $' o y ' 

r — ( 10a ^ ^//lQU \ 
10i0*(*')/' ~^ l©i*W • 

This is immediate. 

Now let (6, $) G £ and (5, G C Then (5, #') G G C. A proof analogous to 
that of (e) shows that 



(f) (6, *) * (5, tf') 9 = £(-l)*(6 ®* 5 ' ©* *')) 



G 



From (e),(f) we see that the pairing (d) factors through an ^4-bilinear pairing 
(g) H x M -> M. 
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4.2. Let n ab : B x B x B — > B x B (a, 6 is 12 or 23 or 13) be the projection to the 
a, 6 factors. For any 6, 6' G Co and any ieZwe set 

6 0,6' = 7Ti3! TT^©') G c - 

If t : 6 — > 61 and t' : 6' — > 6^ are isomorphisms in £ then the induced 
isomorphism 

(a) 6 ©i 6' -> 61 0* 6; (in <£ ) is denoted by t Qi t' . 
We show: 

(b) If (6, #) G £' and (6', #') G C then (6 0, 6', ^ 0, #') G 

By a standard argument we may reduce the general case to the case where 6 = S w 
for some w G W and \& = £ w is as in 3.1. In this case the result follows from 3.3. 
We show: 

(c) If (6, and (6', $') G £ then (6 0, 6', $ ©< G £. 

It is enough to show that (6 ©< 6', ($ 0< $')0*($ © 4 $')) G £' or that (6 

6', ($0*($)) t ($'0* ($'))) e £/ - This follows from (b). 
In the setup of (c) it makes sense to define 

(6, $) * (&', $') = ^(-1)*(6 0, 6', $ 0, G £(<£). 

This gives rise to a Z-bilinear pairing 

(d) x £(£) -> £(€). 

A standard argument shows that the pairing (d) defines an associative ^4-algebra 
structure on &(£) with unit element represented by (Si,/? 1 ) and that 

(e) the pairing 4-1 (d) defines a (unital) -module structure on the A-module 

Let (6, #) G €! and (6', $') G £. Then (6, #) e G £. We have the following 
analogue of 4.1(e): 

(f) (6, tf) e * (6', $') = ^(-l) l (6 0, 6', * 0, ($'0*(<I>'))) e 

i 

It is enough to show that for any i G Z the following diagram is commutative 

0*6 ©i 0*6' © 2 *6 0, 2 *6' — ^ 6 0< 6' © 0*6 0, 0*6' 



c" 



0*6 ©* 0*6' ©0 2 *6 0,0*6' A ' ) eo^'efeoie' 

where 

a — (0 *©i*'^*(*') A 4/ _ f *©i$'^ 
A ~ U 0- J ' A ~ 1 10i*' ) ' 

r _ / lOil \ r / _ /l 0i l \ 
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This is immediate. 

Now let (6, $) G C and (&, G Then (©', *') e g£. A proof analogous 
to that of (f) shows that 

(g) (6, $) * (©', ') 9 = E(" 1 ) l ( 6 6 '' ^*( $ ) *')® 

i 

From (f),(g) we see that 0(&(£')) is a two-sided ideal of hence H inherits from 
a structure of associative ^4-algebra with 1. Hence the pairing H x M — > M 
in 4.1(g) makes the ^4-module M into a (unital) H- module (see (e)). 

4.3. The subgroup W a of W is itself a Coxeter group with standard generators 
where u runs over the set S of cr-orbits in S and is the longest element in 

the subgroup of W generated by the elements in u. 

4.4. In the setup of 3.1, let s be an odd integer > 1. Note that 4> s is the Frobenius 
map for an F gS -rational structure on G and : B x B — > B x B, (B, B') i-)- 
{4> S {B), 4> S (B')) is the Frobenius map for an F 9 s-rational structure on B x B. Now 
G"^ s acts on (B x (by restriction of the G-action on B x B) and from Lang's 

theorem we see that the G^ s -orbits on (B x B)^- are exactly the sets Ojh where 
w runs through the set of fixed points of a s on W (which is the same as W a since 
s is odd). 

— 7S _ 

Let Q s be the Qrvector space consisting of all functions / : [B x S)^ — > Q; 
which are constant on each G^ -orbit on (B x B)^- . For any w G W a let / TO)S be 

the function on (£> x B)^- which is equal to 1 on otb and is equal to on £)-, for 
w' eW a - {w}. Note that {f w , s ;w G is a Q^-basis of (? s . 
For /, /' G £ s we define / * /' G £ s by ^ 

(/*/')(5,B") = £ f(B,B>)f(B>,B"). 

This defines on £ s a structure of associative Q^-algebra with unit element /i jS . 
From [Iw] , [Ma] it follows that the following relations hold in this algebra: 

(a) f WiS * f w , iS = / W)S if w,w' G W a ,l(ww') = l_(w) + l(w'); 



(b) f Wu ,. * f Wu ,. = q siM fi,s + (q 81 -^ - !)/« if u G S 



(see 4.3). 
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4.5. In the setup of 4.4, for any (6, $) G Cwe define an isomorphism <£> s : <j) S *& — » 
& as the composition 




(*) r(s-l)* 




6. 



For any (B,B') G (B x , <£> s induces a linear isomorphism &b,b' &b,b' 
whose trace is denoted by Xs-e,<s>(B, B'). For any g G G"^ we have 



Hence the function (B,B') \-> Xs,e,$(B, B') belongs to Q s . Note that (6,$) h-> 
Xs,e,$ defines a group homomorphism — > (? s . From the definitions we see 
that the kernel of this homomorphism contains &(&((£!)) hence we get an induced 
group homomorphism t? s : H — > £ s such that -# s (-u n £) = q ns $s(0 for all £ G H, 
n G Z and such that ^ S (S W , = / WjS for any to G W 7 . It follows that t} s induces 
an isomorphism of Qz-vector spaces 



where is regarded as an ^4-algebra by u q s . 

Now let (6,$) G C, (6',$') G C Using the definitions and Grothendieck's 
"faisceaux-fonctions" dictionary we see that 



In other words, 

(a) tf s : H -> Q s is a ring homomorphism (hence i? s : Q/ ®_4 H — )■ C/ s is an 
algebra isomorphism). 

Lemma 4.6. The homomorphism $ : H — > © s g{i,3,5,...}£/ s fwift components fig) 
is injective. 

Let £ G H be such that = 0. We can write uniquely 



where c w (fx) G ^4. Using our assumption we deduce that J^wew^ c w(q s )fw,s = 
for any s G {1,3,...}. Since f WjS are linearly indepenent in Q s we deduce that 
c w(q s ) = for any s G {1,3,...} and any w G IU°". Hence c w (u) = for any 
w G so that £ = 0. The lemma is proved. 



Xs;&A9Bg-\gB'g- 1 ) = X s;&AB,B'). 



$ s : Qi ® A H ->■ £ s 
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4.7. For any w eW a let T w = (S w , fi w ) G H. The following identities hold in H: 

(a) T W T W , = T ww , tfw,w' G W a ,l_{ww') = l_(w) + l_(w'); 

(b) Tl u = u^T! + (u^ - l)T Ww ifueS 

(see 4.3). Indeed, using Lemma 4.6 it is enough to show that these identities hold 
after applying $ s for any s G {1,3, . . .}. But this follows from 4. 4(a), (b). (Note 
that (a) can be proved also directly from the definitions.) 

This shows that H with its ^4-basis {T w ;w G W a } is a (quasisplit) Iwahori- 
Hecke algebra. 

4.8. Let u G S. Let (&< Wu , $) G £ be such that 

and for any (B,B') G Wuj , $ induces the identity map from (&< Wuj )^b) 4>(b') = 
Qi to (&< w J)b,b' = Qi- From the definitions we see that (&< Woj ,&) represents 
the element T Ww + Ti of H. (The only elements of W a which are contained in the 
subgroup of W generated by the elements in are w u and 1.) 

Now consider the diagram B x B ^- Wu: x B B x B where 7Ti 3 , 7r 2 3 are 
the restrictions of the maps with the same name in 4.2. For any (©',$') G £ 
and any % G Z let &{%) = (n 13l ir% 3 &'y and let : -> be the 

isomorphism induced by We have (@'(i), $'(z)) G £ (a special case of 4.2(c)). 
We set 6^(6',$') = E^- 1 )^ 6 '^); $'(*))• We can view ^ as an Alinear map 
&(<£) — > £(£). From the definitions we have 9^(0 = (&< Wuj ,Q)t; in the algebra 
.&(£). From the known properties of Verdier duality we have that 

(a) D(0 W (£)) = «"" (Ww) ^(D(0) for all £ G £(£). 

(We use that 7Ti3 is proper and 7r23 is smooth with connected fibres of dimension 
L( w oj)-) Clearly 9 W induces an ^4-linear map H — > H denoted again by 9 U such 
that in the algebra H we have 

Applying D to both sides and using (a) we obtain for any £ G H: 

(b) u-" w »\T Wu +T0D(O = D((T Ww +T0C). 

Now let ~: H — > H be the unique ring homomorphism such that u n T w = u~ n T~l 1 
for any w G W a ,n G Z. Note that T Wui + T x = u~ 1 -^\T Wm + Ti). Hence (b) 
implies D(/i£) = hD(f ) whenever /i = T Wuj + T u £ G H. We nave also D(<u n £) = 
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tt"ID(£) for n G Z, £ G H. Since the elements /i as above and -u n (n G Z) generate 
the ring H it follows that ~D(h) = foD(Ti) for any h G H. From the definitions we 
have D(Ti) = u~ v Ti where z/ = dim£>. It follows that 

(c) D(/i) = u~ u h for any /i G H. 



Now consider the diagram B D Wuj — h B where 7ri,7r 2 are the first and 
second projection. For any (S, $') G C and any i G Z let «S(i) = (ttiitt^iS) 1 and let 
$'(z) : 4>*S(i) — > «S(i) be the isomorphism induced by $'. We have («S(i), G C 

(a special case of 4.1(c)). We set 6 U (S,&) = E^-l^OSC*)* $'(*))• We can view 
Qu as an ^4-linear map &(C) — > £(C). From the definitions we have W (£) = 
(6<u; w , $)£ in the ^(C)-module From the known properties of Verdier du- 

ality we have that 

(d) D(0 W (O) = «"" (Ww) ^(D(0) for all £ G £(C). 

(We use that 7Ti is proper and 7r 2 is smooth with connected fibres of dimension 
l(wu).) Clearly, 9 U induces an ^4-linear map M — » M denoted again by 6 W such 
that in the H-module M we have 

MO = (r«, tt +T 1 )(0. 

Applying D to both sides and using (d) we obtain 

(e) u~ l -^\T w „ +Tx)(D(0) = D((T^ + T 1 )(£)). 

Thus, D(/iO = 7iD(f) if ft = + Ti, £ e M. We have also D(w n £) = w" n D(0 
for n G Z, £ G M. Since the elements ft as above and u n (n G Z) generate the ring 
H, it follows that 

(f) D(ft£) = ftD(£) for any ft G H, £ G M. 
4.9. Let u e S and let £ G 2)°". In the H-module M we have 

T^(£,^)= ^ J0 £ ') 

where f u;J c.',c e «4 are well defined. We want to make the quantities f U ;C,c as 
explicit as possible. Let £> = [£]. Let X = {(5,5') G G £>};' define 

7/ : X — > X by (5,5') i-> (0(5), 0(5')) (the Frobenius map for an F 9 -rational 
structure on X). The local system £ on (9 pulls back under the second projection to 
a local system C on X and j3 : (/)*£—> £ induces an isomorphism f3 : rj*C — > C. 
Let 7T : X B be the first projection. For any % G N we have (7n£) 1 G Co 
and /3 £ induces an isomorphism 4>*(n\C) 1 — > (7n£) 1 (in Co) denoted by Note 
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that tt(X) is a union of K-orbits. For any K-orbit O' contained in tt(X) we have 
canonically (n\Cy = ®c'€D^;[C']=0'Vc'((tt\£) 1 ) <8> £j where Vc{{^\£) 1 ) are finite 
dimensional Q;-vector spaces. Moreover in terms of this decomposition we have 
piv = ©£/ 6 j ) <T.[£/] = o/C£' ) i(X>/3' c where cc,i is an automorphism of Vc ((tt\£) 1 ) with 
all eigenvalues of the form ±(/ e , (e G Z); the dimension of the (±g e )-eigenspace is 
denoted by cc,i;± q «- For any £ G D a such that [£] (£ ir(X) we have foj-c',c = 0. 
From the definitions, for any £ G D°" such that [£] C n(X) we have 

fu>;£',£= ( _1 ) i ( C -C'^;g e _ CC',i;-q-)u e . 

Note that the polynomials XlieN eez( — ^-Y( c C',i;q e + cc ,i;-q e )v> e are matrix coef- 
ficients of the action of T Wu] in a module [LV1, 1.7] over the split Hecke algebra 
associated to W; they can in principle be calculated by iteration from [LV1, Lemma 
3.5]. 

5. The elements 21/; G M 

5.1. For £, /y_G D " we say that £ ■< C if 

(i) [£'] C [£] and 

(ii) if [£'] = [£] then £ = C. 

This defines a partial order on 2)°". We write £ ^ C'\i £ < £, £' 7^ £. We have 
the following result. 

Theorem 5.2. Let C G 2)°". TTie polynomials P£, c (£ G D a ) in 0.1 are charac- 
terized by the following properties: 

(a) E ^ ) £(«- 1 )D(a £ = «- dim[£1 £ ^,£(«)a^ mM; 

£'6S CT £'€2" 

(b) PZ.,c = 0ifC'*£; 

(c) degP£, )£ < (dim[£] - dim[£'] - l)/2 if £ < C and P£ c = 1. 

Let :<$>*£* — » be the canonical extension of r £ . Replacing a, a £ , a £ by 
0, r £ , /3 £ ' in the definition of a £ » 2/ ^ £ ' : VH£« 2/l ) -> l^(£» 2/l ) in 0.1 (here ft G N) 
we obtain a vector space isomorphism 

From 1.6(b) applied to 0i, instead of 0, (/> 2 we see that 
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(d) for any h G N, T £$ 2h ;£ { s equal to q h times a unipotent linear 
transformation. 

Replacing a, a c ,a c ' by </>, in the definition of a c $ 2h ' C ' : Vc\C} 2h ) — » 
Vc(jC^ 2h ) in 0.1 (here h G N) we obtain a vector space isomorphism 

pew*' :Vj .,( C m) ^ Vc ,^ 2h ). 

Let /i G N. From the definitions we have 

For e = ±1 let Vc , e {& 2h ) be the e-eigenspace of a c ^ 2h ' ,c ' (which has square 1). 
We deduce that 

(Vc,(C* 2h )®C\(3 c ^ c ' ®(3 C ') 

in £(C). Using (d) we deduce 

{V a {C* 2h )®C',l3 c ^ c ' ®p c ') 

= dluiV a ,i{^ 2h )u h {C'^ c ') + dimV C ',-i(£ ph )u h (£', -p c ') 
in &(C) hence 

(Vc'(£* 2h )®£',P c l 2h -' c ' ®P C ') 
in M (notation of 2.3). Using the definitions we have 

(zm^wh) = J2 {Vc>{tf 2h )®c\P c * 2h > c ' ®P C ') 

in M . Hence 

in M. Thus, setting 

QL C = J2(jC« 2 \(3 c « 2h )eM 
hew 

we have 

^ = P £',£ a £' in M - 
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From the definition of £" we see that (b),(c) hold and that 

D(2l £ ) = u- dirn[c] ^c in M. 
Thus (a) holds. From (a), (b), (c) we deduce that for any C < £ we have 

(d) D(d£/) = ^ PC",c>ac>< 

where pc",c G A and pc,a = u~ dlul ^ c 'K 

To complete the proof it is enough to show that if xc G Z[it] are defined for 
£" r< £ and satisfy x £ = 0, degx C " < (dim[£] - dim[£"] - l)/2 if £" < £ and 

XI X Pc",cac" = u~ dlYn[c] ^2 xc"(u)a C " 

in M then xc" = for all C" -< C. We argue by induction on dim[£] — dim[£"]. If 
dim[£] — dim[£"] = then C" = £ and the equality xc = holds by assumption. 
Now assume that dim[£] — dim[£"] > and that the result is known when C" is 
replaced by C G T) a such that dim[£] — dim[£'] < dim[£] — dim[£"]. We have 

Using the induction hypothesis, this becomes 

x c »(u- 1 )u dim W- dim l c "'l = x c »{u). 

This equality together with the condition that degxc < (dim[£] — dim[£"] — l)/2 
implies that xc = 0. This completes the inductive proof. 

5.3. We now specialize Theorem 5.2 in the context considered in 0.2. We obtain 
the following result. 

Theorem 5.4. Let w G W a . The polynomials Py )W (y G W° ') in 0.2 are charac- 
terized by the following properties: 

(a) £ p-ju-Wy = u~ l - iw) X p vA u ) T v <" H ; 

yew yew a 

(b) P° w = 0ify£w; 

(c) degP; )W < (l(w)-l(y) - l)/2 ify'<w and P^ w = 1. 



This provides a new proof of the statement in [LI, (8.1)]. (Another proof, 
generalizing that in [KL], was given earlier in [L4].) 
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6. A MODEL FOR THE H-MODULE M 

6.1. We want to give a model of the H-module M using functions on the set of 
rational points of a variety over a finite field analogous to the model of H given in 
4.4, 4.5. 

We preserve the setup of 2.1. Let s be an odd integer > 1. Note that (p s : B — > B 
is the Frobenius map for an F gS -rational structure on B. Moreover K is stable 
under <p s : G — > G. Let J- s be the Q;-vector space consisting of all functions 
f : B^ — > which are constant on each -orbit on B^ . For any («S, $) G C 
we define an isomorphism <E> S : (p s *S — > S as the composition 

For any S G ,B^ S , $ s induces a linear isomorphism iSg — > Sb whose trace is 
denoted by Xs-,s,<f>(B). For any k G we have Xs-^^ikBk -1 ) = Xs,s,^(B). 
Hence the function Xs-,s,<i>, B >->■ x s; 5,$(-B) belongs to J-" s . Note that (5,$) >->■ 
Xs ; 5,$ defines a group homomorphism /i : £(C) — > J-" s . From the definitions we see 
that the kernel of h contains 0(&(C')) hence h induces a group homomorphism 
$ s : M — > J 7 ,,. Note that $ s induces a Qr linear map 

(a) ^ s :Qi ®^M4 ^ s 

where Q; is regarded as an ^4-algebra by u q s . We have the following result. 

(b) If K is connected then t? s is an isomorphism. 
The proof is the same as that of (24.2.7) in [L2] which deals with the G-action on 
the unipotent variety instead of the K-action on B. 

Thus, in the setup of (a), ®_4 M has, in addition to the basis {(£, (3 C ); C G 
D a } (which depends on the choices of the a c in 0.1), another basis corresponding 
under $ s to the basis of J- s given by the characteristic functions of the -orbits 
in B^ (which is independent of any choice). Each element (£, in the first basis 
is a linear combination with coefficients ±1 of elements in the second basis given 
by the characteristic functions of those -orbits in B^* which are contained in 
[£]. 

6.2. For / G Q s (see 4.4) and /' G T 8 we define / * /' G T s by 

(f*f')(B)= J2 mB')f'{B>). 

This defines a ^-module structure on the Qrvector space T 8 . Now let (6,$) G 
<£, (£',$') G C. Using the definitions and Grothendieck's "faisceaux-fonctions" 
dictionary we see that 



tf s (6, $) * = fl ((6, $) * (5', $')) 
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where * in the left hand side is as above, * in the right hand side is as in 4.1; the 
i!} s in the last equality are as in 4.5, 6.1, 6.1 respectively. It follows that, under the 
identification Q; ®^ H = Q s (see 4.5(a)) 

(a) the linear map 6.1(a) is Q; <S>a H-linear. 

Note also that the following analogue of Lemma 4.6 holds: 

(b) If K is connected then the map $ : M — > © s e{i,3,5,... (with components 
$ s ) is infective. 

This follows easily from 6.1(b). 

6.3. We would like to find an analogue of 6.2(b) without assuming that K is 
connected. 

Let x G K and let s be as in 6.1. We define a map (j) XjS : G — > G by 4> XrS {g) — 
x<p s (g)x~ 1 . Note that 4>x,s is the Frobenius map for an F 9 s-rational structure on G 
(indeed, we have 4> XjS = Ad(y) -1 (/> s Ad(y) where y G G is such that x = y -1 </> s (y)). 
Moreover K is stable under (j) XiS . Now <fi XiS induces a map B — >■ B denoted again 
by (j) XyS (it is the Frobenius map for an F ?s -rational structure on B). Let T x ,s be 
the Qi- vector space consisting of all functions / : B^*' 3 — » Q; which are constant 
on each .fT^- 3 -orbit on B^ x ' s . For any (5,$) G C we define an isomorphism 
®x,s '• ^ x , s ^ — > 5 as the composition 

^ x s S = <f *Ad(x)*S S *S ^ (s " 1) *^ > ->...-> A 5 

where 7^-i : Ad(x)*5 — » 5 is given by the X-equivariant structure of S. For any 
B G B^- 8 , <£> xs induces a linear isomorphism Sb Sb whose trace is denoted 
by Xs%{B). For any k G K**->, B G B*- we have Xs'^Bk' 1 ) = X^(S). 
Hence the function x°s%i B ^ Xs'%(B) belongs to J- X , s - Note that (<S, $) >->■ Xs'% 
defines a group homomorphism h : &(C) — > -F^. From the definitions we see 
that the kernel of /i contains 0(£(C')) hence /i induces a group homomorphism 
^ XjS : M — > J 7 ^. This induces a Qz-linear map 

(a) I)S : Qz <8U M -> J- X , s 

where Qz is regarded as an ^4-algebra by u \-¥ q s . It is likely that 

(b) the map Q; <S>a M — > ie jf^c, s fwitt components $ x ^ s ) is injective. 
When if is connected this follows from 6.1(b). (Note that i?i jS = $ s .) 

6.4. In the setup of 6.3 let 4> x s = 4>x,sX4>x,s '■ BxB — > BxB. This is the Frobenius 

map for an F ga -rational structure on B x B. Now G^ x ' s acts on (B x B)- x > s (by 
restriction of the 67-action on £> x B) and from Lang's theorem we see that the 

G^ x ' s -orbits on (B x B)^> s are exactly the sets Dw x ' s where w runs through W° . 

Let be the Qj-vector space consisting of all functions / : (B x B)-*> s — > Q; 
which are constant on each G^- 8 -orbit on (B x B)-^ 8 . For any iu G let f w , XjS 
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be the function on (£> x B)- x ' a which is equal to 1 on D w x ' a and is equal to on 

4> 

D- X ,' s for w' EW a - {w}. Note that {f w , x , s ;w G W a } is a Q;-basis of g x>8 . 
For /, /' G Q XtS we define / * /' G Q XyS by 

(f*f')(B,B")= f(B,B')f'(B',B"). 

This defines on Q Xj8 a structure of associative Qz-algebra with unit element /i )XjS . 
For / G Q XtS and /' G F Xj8 we define / * /' G J"^ by 

(/*/')(*) = J2 f(B,B')f(B'). 

This defines a £ X)S -module structure on the Qz-vector space J 7 ^. 

From [Iw], [Ma] it follows that the following relations hold in the algebra G XjS - 

(a) f w , x , a * fw',x,a = fww',x,s if w,w' G W° , /(«;«/) = /(«;) + /(«/); 

(b) * k,x,, = q slM h, XjS + (q slM ~ !)/«,„,*,* if w e 5. 

Hence as in 4.5(a) we can identify Q; <S>^ H = s as Q;-algebras by T w h-> f WjX!S 
where Qz is regarded as an ^4-algebra with it h-> q s . As in 6.2 we see that (under 
the identification Q; cg)^ H = G x , s )i 

(a) the linear map 6.3(b) is Qi ®^ H-linear. 
It is likely that 

(b) the map $ : M — > ©a;eK,se{i,3,5,...}^ r a;,s fw*^ components ~d x , s ) is injective. 
This would imply that the H-module structure on M can be completely recovered 
from the H-module structures on the various J- X , s . 

When K is connected, d is indeed injective, by 6.2(b). In the general case, (b) 
would follow from 6.3(b). 

7. Formulas for the action of H on M 
7.1. Notation. Recall from §0.2 that we write 

(W,S), a:S^S (7.1)(a) 

for the Weyl group of G and its automorphism induced by the automorphism of 
G. We also write 

S = orbits of a on S. (7.1) (b) 

For each orbit u G S 1 , we write 

iu w = long element of subgroup W(u>) generated by u. (7.1)(c) 
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Because a is an involutive automorphism, there are three possibilities for W(u>): 

{S 2 , u = {s}cS; 

S 2 xS 2 , u = {s, t} cS, st = ts; (7.1(d) 
S 3 , Lo = {s,t}dS, (st) 3 = l. 

We call these three cases types one, two, and three; therefore 

/(uiu) = m if u is type m. (7.1) (e) 

Here £ is the length function on W (§0.2). We will abuse notation and identify 

S~{ Woj }cW°, (7.1)(/), 

allowing us to write 

(W°,S) (7.1)0/) 

for the Coxeter group presentation of W a . (The group W a is in fact the Weyl 
group of the reductive subgroup of G fixed by a distinguished (that is, preserving 
some pinning) automorphism aa inner to cr, but we will make no use of this fact.) 

7.2. In this section we will make explicit the action of the generators 

T Wbj , (T Wu + l)(T w „-u m ) = (ueS type m) (7.2) (a) 

of the quasisplit (unequal parameter) Iwahori Hecke algebra H (introduced geo- 
metrically in §3.1, with the algebra structure defined in §4.2, and identified with 
the Iwahori Hecke algebra in §4.7) on the basis 

a c = {(C^ c ) |£ein (7.2)(6) 

for the module M introduced in §2.3 (as an v 4)-module) and §4.2 (as an H-module). 
In order to simplify the notation slightly we will in this section write simply C 
instead of ac', this should cause no ambiguity or confusion. 

What we are going to see is that the matrix of T Wuj is block-diagonal, with blocks 
of size one, two, three, or four. (The corresponding partition of the basis elements 
£ is different for each w u , so the whole action of H need not be block-diagonal.) 

At least over the quotient field of A, the quadratic relation (7.2) (a) guarantees 
that M is the direct sum of 

-u m -eigenspace of T Wuj = image of T Wuj + 1, 
— 1-eigenspace of T Wuj = kernel of T Ww + 1 

It will be useful (for the recursion algorithm described in §8) to write these 
eigenspaces also as we go along. 
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The operator T Wuj + 1 is described geometrically in (4.8). Write V Wuj for the 
partial flag variety of parabolic subgroups of type u, and 

7r w : B ->■ V Wu 

for the corresponding projection. The (same) two projections of B onto V Wu form a 
Cartesian square with the projections 7Ti:D Wui — > B considered in (4.8) (c). Proper 
base change and (4.8) (d) imply that T Wu} + 1 is implemented on the level of sheaves 
by 7r*7r w i. Roughly speaking, it follows that 

image of T Wui + 1 < — y sheaves pulled back from V Woj ; 

kernel of T Ww + 1 < — y sheaves pushing forward to zero on V Ww . 

For the intersection homology complexes £} in which we are ultimately inter- 
ested, and the corresponding basis elements Ql^ of M, it turns out that %c belongs 
to the •u m -eigenspace of T Wlo + 1 if and only if is pulled back from an intersection 
cohomology complex on V Wu . We call these w u the descents for C, by analogy 
with the corresponding behavior for Schubert cells and W. The remaining cases 
are called ascents for C. We use this terminology to help sort the cases below, 
without explicitly verifying the corresponding geometric properties. 

7.3. It will be useful to consider also the split Iwahori Hecke algebra 

n = H(W) = (T 8 | s e S), (7.3)(a) 
with basis {T w | w G W} as an ^4-module. This Hecke algebra has a module 

M=J2 A ' C (7-3)(6) 

defined in [LV1, §3.1]. We have already noted in §4.9 a relationship between the 
action of H on M and that of "H on M., using the obvious forgetful map 

on parameters. In order to recall that action of "H, we need to recall an explicit 
parametrization of D going back to Kostant, Wolf, and Matsuki. 

Theorem 7.4. 

(i) There are in G finitely many orbits {<Si, . . . , S r } under K of 6 -stable max- 
imal tori. Each orbit has a representative Hi preserved by the split Frobenius 
morphism 4> of §1.1. 

(ii) The orbits of (i) are permuted by a. The representative Hi of each o~- 
fixed orbit Si may be chosen to be preserved by a, and therefore by the Frobenius 
automorphism 4> of §2.1. 
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(Hi) Every Borel subgroup B of G contains a 6 -stable maximal torus H, unique 
up to conjugation by B fl K . Consequently every orbit of K on B has a represen- 
tative Bj containing one of the representative 6 -stable tori H^ . 

(iv) In the setting of (ii), the K-equivariant local systems on the orbit K -Bj are 
naturally parametrized by the characters of the component group H^/(H^) , 
which is an elementary abelian 2-group. This character group can be naturally 
described in terms of the lattice X*(H i ^) of rational characters: 

[Hi U) /(H! U) ) r = X*{H i{j) )- e /{l - 6)X*(H i{j) ). 

(v) Write W{G,Hi) = N G (H l )/H l for the Weyl group. Then W(G,Hi) acts in 
a simply transitive fashion on the set of Borel subgroups 

B Hi = {B e B | Hi C B}- 

fixing one of these defines an isomorphism 

i B :W(G,H z )^W. 

Write 

W{K,H i ) = N K (H i )/H i DK 

for the subgroup having representatives in K. Then the orbits of K on B corre- 
sponding to Hi are in one-to-one correspondence with the orbits of W(K, Hi) on 
B Hi . The number of such orbits is therefore equal to the index of W(K, Hi) in 
W(G,Hi). 

7.5. Theorem 7.4 provides some additional structure on the set S of generators 
of W attached to a parameter 

CeT>. (7.5)(a) 

(In certain cases the parameter will be naturally one element of a pair; in those 
cases we will write L\ instead of £, and £2 for the other element of the pair.) To 
see this structure, first write 

£(C)=dim([C}), (7.5)(6) 

the dimension of the underlying K orbit on B. Now fix a representative B D Hi 
of [£] as in the theorem. The roots of Hi in B define a system of positive roots 

R+ = dei R(B,H) c R(G,H). (7.5X&0 

Write 

X = XCB,H i e[Hf/(Hf) o r (7.5)(6") 
for the character of the component group corresponding to C 
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Use the isomorphism is of Theorem 7.4(v) to identify W with W(G, Hi), and 
therefore s G S with a simple root a G R + . For w G W, we define (following [V, 
Definition 8.3.1]) 

w x £= (K- (w' 1 -B),C W ); (7-5)(c) 

here we act on S G £> Hi using the isomorphism z# of with W(G, Hi), and we 
use the line bundle C w corresponding to the character 



Xw — X 



a€-R + 
#a= — a 

of Hf / (H®)q. (Theorem 7.4(iv) shows how to interpret the roots in the sum- 
called real below — as characters of the component group.) 

Because Hi is preserved by the automorphism 9 of G, 9 induces an automor- 
phism of the root system R(G, Hi). We say that s is complex for C if 9a ^ ±a; 
equivalently, if £(s x C) = £(£) ± 1. This is in some sense the most common 
situation. 

We say that s is a complex ascent for C 

C'= def sxC satisfies £(s x £)=£(£) + 1. (7.5) (d) 

It is equivalent to require 

9aeR + \{a}. (7.5)(cf) 
In this case the action of the generator for TL is ([LVT, Lemma 3.5(b)]) 

T s ■ C = C!, Ts-C = uC+(u- l)C (7.5) (d") 

Similarly, we say that s is a complex descent for this is characterized by 

C= dei sxC satisfies 1(C) = £(£')- 1. (7-5)(e) 

The eigenspaces of T s on the span of C and £' are 

•u-eigenspace = (C + £'), — 1-eigenspace = (w£ — £'). (7.5) (e') 

We say that s (or the root a) is imaginary for C if 9a = a. In this case 9 must 
preserve the root space $j Q ; we say that 

s (or a) is noncompact imaginary for C if 9\ Qa = — 1 
s (or a) is compact imaginary for C if 6*| 0a = +1 ^ 

Similarly, we say that s (or a) is reaZ /or £ if 9a = —a. In this case 

m a = def « v (-l) eH e = H(1K. 
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We say that 

s (or the coroot a v ) satisfies the parity condition for C if x( m a) = 1; 
s does not satisfy the parity condition for C if x(m Q ) = —1. 

Here \ is the character of (H n K)/(H n K) from (7.5(6"). 

We say that s is an imaginary noncompact type I ascent for C\ if it is noncom- 
pact, and s a £ W(K,Hi); the second condition is equivalent to 

C 2 =def s x d ^ d. (7.5) (h) 

In this case the construction of [LV1, Lemma 3.5(dl)] defines a single-valued Cayley 
transform 

c s (d) = c s (C 2 ) = {£}, £(£') = l(Cj) + 1. (7.5) (V) 

The corresponding ^-stable maximal torus c s (Hi) can be constructed using the 
root SL(2) for a. The formulas for the Hecke algebra action are 

T 8 -C 1 = C 2 + C, T S -C 2 = C 1 +C, (75)(h") 
T s -jC' = (u- 2)C + (u- 1)(£i + C 2 ). 

We say that s is a reaZ type / descent for it is equivalent to say that a is real, 
satisfies the parity condition for and if the root a does not takes the value —1 
on c s (Hi) fl if; equivalently, if s x C = CJ . In this case CJ is equal to the Cayley 
transform through s of exactly C\ and C 2 : we write 

c s (£ / )=def{A,/:2}, (7.5)(i) 

and call this two-element set a double-valued inverse Cayley transform. 
The eigenspaces of T s on the span of £i, £2, and CJ are 

-u-eigenspace = (C\ + C 2 + C'), 

(7.5) (i") 

— 1-eigenspace = ((w — l)£i — (tt — 1)C 2 — £). 

We say that s is an imaginary noncompact type II ascent for C if it is noncom- 
pact, and s a G W(K, Hi); the second condition is equivalent to 

sxC = C. (7.5) (j) 

In this case the construction of [LV1, Lemma 3.5(d)] defines a double-valued 
Cayley transform 

c s (C) = {C' 1 ,C 2 }, C' 2 = sxC^ t(£$ = i(£) + 1. (7.5)0") 
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The formulas for the Hecke algebra action are 

T s -£ = £+(£' 1 +4), 
T s ■ C[ = (u- 1)£ +(u- 1)C\ - 4, (7.5)(j") 
T s ■ C! 2 = (u- 1)£ - C[ + (u- 1)£' 2 . 

We say that s is a real type II descent for £^; it is equivalent to say that a is 
real, satisfies the parity condition for and takes the value —1 on c s (Hi) fl K. 
In this case the pair {C'^C^} is the Cayley transform through s of exactly one 
local system: we write 

c s (£;) = c s {C> 2 ) = {£}, (7.5)(fc) 

which we call single-valued inverse Cayley transforms. 
The eigenspaces of T s on the span of £, C[, and CJ 2 are 

w-eigenspace = (C + C + C' 2 ), 
— 1-eigenspace = {(u — 1)L — L t — L 2 ). 

We say that s is a real nonparity ascent for £ if a is real and fails to satisfy the 
parity condition for C (cf. (7.5) (</))• ^ n this case ([LV1, Lemma 3.4(e)]) 

T S {C) = — £, —1-eigenspace = (£), w-eigenspace = 0. (7.5) (£) 

Finally, we say that s is a compact imaginary descent for £ if a is compact 
imaginary. In this case ([LV1, Lemma 3.4(a)]) 

T s (£) = it£, —1-eigenspace = 0, w-eigenspace = (£). (7.5) (m) 

7.6. Formulas in the type 2 cases. Now suppose 

£ g sr, 

and (Hi,B) is chosen as in (7.5). Write 

R + = R(B, Hi) c R(G, Hi) 

for the corresponding positive root system. Fix a pair uj = {s,t} of commuting 
simple reflections interchanged by the automorphism a, so that 

w LJ = ste W a 

is a simple generator of length two. The assumption that £ is fixed by a means 
that 

{a{B),a{Hi)) = Ad(k)(B,Hi) 
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for some k e K; the coset k(B fl K) is uniquely determined by Theorem 7.4(iii). 
Consequently Ad(k~ 1 )a defines an automorphism, which we will simply write ex, 
of the based root datum corresponding to (B,Hi). This description makes it 
clear that the automorphism a of W(G, Hi) ~ W (Theorem 7.4) must preserve 
the subgroup W(K, Hi), as well as the "status" (complex ascent, noncompact 
imaginary, etc.) of the simple roots described in (7.5). In particular, the simple 
roots a and (3 of R + corresponding to the reflections s and t must have the same 
status. 

We will enumerate twelve cases, and in each case give a formula for the action 
of the generator T Wui on £. 

We say that w w is a two-complex ascent for £ if 

Oa e R + , 9a £ {±a, ±13}. (7.6) (a) 

Write 

£' = Wu} x £ = st x £, £(£') = £(£) ± 2; (7.6) (a') 

the last length condition is equivalent to the definition of two-complex ascent 
in(7.6)(a). In this case 

T Wu (C) = £', T Wu (C) = u 2 £ ± (u 2 - 1)C. (7.6) (a") 

We say that w w is a two-complex descent for £' . These first two cases generalize 
[LV2, Theorem 0.2 (iii) and (iv)]. The eigenspaces of T Wuj on the span of £ and £' 
are 

-u 2 -eigenspace = (£ ± £'}, — 1-eigenspace = (u 2 £ — £'). (7.6) (b) 

We say that w u is a two-semiimaginary ascent for £ if 

8a = fieR + . (7.6) (c) 

Define the Cayley transform of £ through w w to be 

c w „(£) = def {s x £} = {t x £} = def {£'}, £(£') = £(£) + 1; (7.6) (c') 

the second equality arises by applying s a sp G WxiHi) to the first. In this case 

T Wuj (£) = u £±(u± 1)£', T Wuj {£') = (u 2 - u)£ ± (u 2 - u - 1)C. (7.6) (c") 

We say that w u is a two-semireal descent for £' . The inverse Cayley transform is 

c w -(£') =def {s x £'} = {tx £'} = {£}. (7.6)(d) 

These second two cases generalize [LV2, Theorem 0.2(i) and (ii)]. The eigenspaces 
of T Wlj on the span of £ and £' are 

-u 2 -eigenspace = (£ ± £'), —1-eigenspace = ((u 2 — u)£ — (u ± !)£')■ (7.5)(d') 
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These four cases exhaust the possibilities when a and (3 are neither real nor 
imaginary. Next we consider the real and imaginary cases. We say that w w is 
a two-imaginary noncompact type I-I ascent for C\ if a and ft are noncompact 
imaginary roots in R + , and W(K, Hi) n (s a , sp) has just one element. This case 
arises in the example (9.1) (/) below, and the calculations we omit can be carried 
out almost entirely in that example. We define 

C 2 = w u x£ 1 , C = c t (c s (C)), £(C')=£(C J ) + 2; (7.6)(e) 

the Cayley transforms are defined by the "noncompact imaginary" hypothesis, and 
single-valued by the "type I-I" hypothesis. We have 

T Ww (C 1 ) = C 2 + C, T w „(C 2 ) = C 1 + C, 

(7-6)(e') 

T W „(C) = (u 2 - 1)(A + C 2 ) + (u 2 - 2)C. 

We say that w u is two- real type I-I descent for CJ . The eigenspaces of T Wu on 
the span of C\, C 2 , and CJ are 

w 2 -eigenspace = (d + C 2 + C), 
-1-eigenspace = ((u 2 - l)d - C, (u 2 - 1)C 2 - CJ). 

We say that w w is a two-imaginary noncompact type 11-11 ascent if a and (3 are 
noncompact imaginary roots in R + , and W(K,Hi) fl (s a ,sp) has four elements. 
(This case arises in the example (9.1) (h) of the next section.) Consequently (in 
fact equivalently) the imaginary roots a and f3 are type II, so the two Cayley 
transforms c s (C) and c t (C) are double- valued, and the iterated Cayley transform 
takes four values: 

{£, sxC',tx CJ, st x £'} = c s (c t (C) = c t (c s (C)). (7.6)(g) 

Two of these four elements, which we call C[ and C 2 , belong to 2}°" , and the other 
two are interchanged by a; we define the double-valued Cayley transform 

c Wu (C) = c s (c t (C))n®° = {C[,C 2 }, (7.6)0/0 

with the C'j interchanged by the cross action of st = io w . Then 

T Wbj (C) = C + C' 1 +C 2 , 
T Mw (C[) = (u 2 - 1)C + (u 2 - 1)C[ - 4, (7.6)0/0 
(4) = (n 2 - 1)£ - 4 + (n 2 - 1)4. 

We say that w w is a two-real type 11-11 descent for C'j, and define the inverse 
Cayley transform 

c^(4) = {£}. (7.6) (ft) 
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The eigenspaces of T Ww on the span of £, C[, and C' 2 are 

-u 2 -eigenspace = (C + L\ , C + C' ), 

2 , , , (7-6) (/i') 

— 1-eigenspace = ((it — 1)£ — (A + C 2 )). 

We say that u; w is a two-imaginary noncompact type 1-11 ascent for d if a 
and /? are noncompact imaginary roots in R + , and W(K,Hi) fl (s a ,sp) has two 
elements. Because this last intersection is preserved by the automorphism a, it 
must consist of the identity and s a sp. (This case arises in the example (9.1) (g) 
below.) Define 

C 2 = s x d =t x d G T) a , £(d)=i(d). (7-6)(i) 

The imaginary roots a and /3 are type I (because s and i do not belong to 
W(K, Hi), so the two Cayley transforms 

c s (d) = c s (s x d) = c s (d) 

and ct(d) = ct(d) are single- valued: 

<r-c a (Cj) = ct(Cj) e D. 

Write for the ^-stable Cartan underlying Ct{d) (the Cayley transform of 
Hi through the imaginary root ft.) The presence of s a sp in W(K,Hi) implies 
that the simple reflection corresponding to s belongs to W(K, Hp). Therefore 
the simple reflection s is type II noncompact imaginary for ct(C), so the iterated 
Cayley transform is double- valued. We define 

c w ^(d) = c w ^(d) = c s (c t (C)) = {C[, C 2 } C D° , e(£j) = 1(d) + 2- (7.6)(i') 
Then we can choose the rational structures so that 

T Wu (d) = d + + £>'ii T Ww (d) = d + £[ — £'n 

T Wu (d) = (u 2 - l)(d + d) + (u 2 - 2)C[, (7.6) (t") 

T W M) = (u 2 - l)(d - d) + (u 2 - 2)£ 2 

We say that w u is a two-real type 11-1 descent for C'p and define the double- 
valued inverse Cayley transform by 

c">»(C' s ) = {£[, C> 2 } = <*(<*(£',)) C J>", (7.6)(j) 

The eigenspaces of T Wu on the span of d, d, £>[■, and C 2 are 

-u 2 -eigenspace = (d + d + £>\ , d — d + £o), 

(7Q)(j>) 

-1-eigenspace = ((u 2 - l)d ~ (C\ + C' 2 ), (u 2 - l)d ~ (£[ ~ C 2 )). 

We say that w w is a two-real nonparity ascent if a and (3 are real roots not 
satisfying the parity condition ([LV1, Lemma 3.5(e)]). In this case 

Tw^OC) = — A w 2 -eigenspace = 0, —1-eigenspace = (£). (7.6) (fc) 

Finally, we say that is a two-imaginary compact descent if a and f3 are 
compact imaginary roots. In this case 

T Wu; (C) = u 2 C, -u 2 -eigenspace = (£), —1-eigenspace = 0. (7.6)(£) 
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7.7. Formulas in the type 3 cases. We retain the notation introduced at the 
beginning of §7.6; but now suppose u = {s, t} is a pair of noncommuting simple 
reflections interchanged by the automorphism a, so that 

= sts = tst e W a 

is a simple generator of length three. Again we write a and j3 for the simple roots 
in R + (of Hi in B) corresponding to s and t; again the automorphism a ensures 
that a and (3 must have the same "status" as described in (7.5). We will enumerate 
eight cases, and in each case give a formula for the action of the generator T Wuj on 
C. 

We say that is a three- complex ascent for C if 

9aeR + , 9a {±a, ±(3, ±(a + (3)}. (7.7)(a) 

Write 

C' = w u x C = sts x C, £(£') = £(C) + 3; (7.7)(a') 

the last length condition is equivalent to the definition of three-complex ascent in 
(7.7) (a). In this case 

T Ww (£) = C, T Woj (£') = u 3 C + (u 3 - \)C 

We say that is a three- complex descent for CJ . The eigenspaces of T Ww on the 
span of C and CJ are 

w 3 -eigenspace = (C + £'), — 1-eigenspace = (u 3 C — £). (7.7) (6) 

These two cases are the only possibilities when 9a does not belong to the span 
of a and (3. We consider next the possibility 9a does belong to this span. If 
9a = (a + 0), applying 9 gives a = 9(a + (3), and therefore 9(3 = — (3; so a is 
complex and (3 is real, contradicting the fact that a and (3 must have the same 
status. In the same way we rule out 9a = —(a + f3). Four possibilities remain: 
9a = ±(3, and 9a = ±ck. We treat these next. 

We say that is a three- semiimaginary ascent if 

9a = 0, 9fi = a. (7.7)(c) 

In this case of course 9 (a + (3) = a + f3, so a + f3 is an imaginary root; it turns out 
(by a simple calculation in SL(3)) that it must be type II noncompact. (This case 
arises in the example (9.2) (c) below, and the calculations we omit can be done 
there.) The two parameters sx£ and t x C are interchanged by a. For sx£, the 
simple root a + (3 corresponds to t, so the Cayley transform c t (s x C) is double 
valued. Evidently 

a ■ c t (s x C) = c s (t x £); 



(7.7) (a") 
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by calculation in SL(3), we find that these two two-element sets have a single 
element £' in common. We define a single-valued Cayley transform 

c w J£) = c t (sx£)nc s (tx £) = {£'}, £'e3 ff , £(£')=£(£) + 2. (7.7)(c') 

A further calculation in SL(3) leads to 

T Ww (£) = u£+(u + l)£', T Wu (C) = (u 3 -u)£ + (u 3 -u-l)£'. (7.7) (c") 

We say that is a three-real descent for £'; what this means is that a and 
(3 are real roots satisfying the parity condition for £'. We define a single-valued 
inverse Cayley transform 

c w «(£) = s x c\£') = t x c s {£) = {£} e D a . (7.7)(d) 

The eigenspaces of T TOtj on the span of £ and £' are 

-u 3 -eigenspace = (C + £'), — 1-eigenspace = ((w 2 — it)£ — £'). (7.7)(<i / ) 

We say that w w is a three-imaginary noncompact ascent if 

a and /5 are noncompact imaginary roots. (7.7) (e) 

Consequently a + (3 is compact imaginary. Because W(K, Hi) must preserve the 
grading of the imaginary roots into compact and noncompact, it follows that 

W(K,Hi)n{8 a ,sp) ={l,s a+p }. 

In particular, the roots a and (3 must be type I noncompact imaginary. (This 
case arises in example (9.2) (d) below.) The Cayley transforms c s (C) and ct(C) are 
therefore single valued, and the two resulting elements of D are interchanged by 
a. We define a single-valued Cayley transform 

c Wuj (C) = sxc t (C)=txc s (C) = {C'}e® a , £(£')=£(£) + 2. (7.7)(e') 

Calculation in SL(3) (see (9.2) (e) below) gives 

T Ww {C) = uC +(u+l)C, T Wu (C) = (u 3 -u)C+(u 3 -u-l)C (7.7) (e") 

We say that w u is a three- semireal descent for £ , and define a single-valued inverse 
Cayley transform 

c w -(C) = c t (sx C')r\c s (tx C) = {£}, £(£')= ^(^) - 2. (7.7)(/') 

The eigenspaces of T Wuj on the span of C and £' are 

*u 3 -eigenspace = (C + £'), -1-eigenspace = ((u 2 - u)£ - £'). (7.7)(f") 

We say that w u is a three-real nonparity ascent for £ if a and f3 are real non- 
parity roots. In this case 

T Wuj {£) = — £, ii 3 -eigenspace = 0, —1-eigenspace = {£). (7.7)(g) 

We say that is a three-imaginary compact descent for £ if a and j3 are 
compact imaginary roots. In this case 

T Ww (£) = u 3 £, -u 3 -eigenspace = (£), —1-eigenspace = 0. (7.7)(h) 
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8. Recursive algorithm 
8.1. Recall from (5.2) (d) that the bar operator on M satisfies 

D(£)= Pv^'> PCC = u- dim ^. (8.1)(o) 

By (4.8) (e) we have also (writing m = l(w u )) 

u-™(T w ^ + 1)(D(0) = D((T^ + 1)(0) (* G M). (8.1)(6) 

In this section we will explain how to use these facts together with the formulas 
of §7 to calculate the bar operator. 

Proposition 8.2. In the setting (7.2), suppose £ G D a . There are six mutually 
exclusive possibilities. 

(a) Good proper ascent. The dimension of the support of (T Wbj + l)(£) strictly 
exceeds that of [£}, and involves one or two term {£[,£'2} on a larger orbit, and 
no other terms on an orbit of the same dimension. In any element of the kernel 
ofT Wuj + 1, £ must appear as a multiple of 

aC + + b' 2 C 2 , 

with a, b[, and (if it is present) b' 2 all non zero. Therefore (still in an element of 
the kernel of T Wuj + 1) 

coefficient of £ = (coefficient of £'±) ■ a/b\. 

(b) Bad proper ascent. The dimension of the support of (T Wuj + 1)(£) strictly 
exceeds that of [£}, and includes another term £ 2 with dim[£ 2 ] = dim[£]. 

(c) Good proper descent. The expression of (T Wuj +1)(£) involves only the term 
£ on the orbit [£], and one or two terms {£±,£2} on orbits strictly smaller than 
[£]. In any element of the image of T Wuj + 1, £ must appear as a multiple of 

£ + e\£\ + e 2 £2, 

with €\ (and e 2 if it is present) equal to ±1. In particular. 

(T Ww + l)£ x = x(£ + ad + e 2 £ 2 ), 

with s^O. 

(d) Bad proper descent. The expression of (T Wuj + 1)(£) involves two terms 
supported on the orbit [£] . 

(e) We have (T Wu + 1)(£) = 0. This is the case of a real nonparity ascent. 

(f) We have (T Wu + 1)(£) = (u m + 1)£. This is the case of an imaginary 
compact descent. 

This is a summary of the calculations in §7. In type two, for example, Propo- 
sition 8.2(a) corresponds to the ascents in (7.6)(a), (7.6)(c), (7.6) (e), and (7.6)(i); 
Proposition 8.2(6) corresponds to the case (7.6)(g); Proposition 8.2(c) corresponds 
to the descents in (7.6)(a), (7.6)(c), (7.6) (g), and (7.6) (i) ; and Proposition 8.2(d) 
corresponds to (7.6) (e). 
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8.3 Reduction to a Levi subgroup. Before we formulate the recursion algo- 
rithm, it is useful to describe a setting in which calculations (of the operator D 
on M, and of the polynomials Pfr c ) can be reduced to a Levi subgroup of G. 
Assume therefore that 

Q = LU (8.3)(a) 

is a (a, 6>)-stable Levi decomposition of a (a, 6>)-stable parabolic subgroup of G. We 
write ol for the restriction of a to L. Then there is a natural Q fl K-equivariant 
inclusion of flag varieties 

B L ^B G = B, B L ^B L U. (8.3) (b) 

This inclusion gives rise to an isomorphism 

Kx QnK B L ~K-B L , (8.3)(c) 

and to inclusions 

Dl s-D, D^^ST. (8.3)(d) 

Because Q fl K is parabolic in K, the variety K ■ Bl is a smooth K-stable closed 
subvariety of B. 

Proposition 8.4. In the setting (8.3), complexes of Qn K-equivariant constructi- 
ve Qi-sheaves on Bl may be identified with complexes of K-equivariant construc- 
tive Qi-sheaves on K ■ Bl- This identification respects Verdier duality, carries 
intersection cohomology sheaves to intersection cohomology sheaves, and (in the 
language of disconnected groups from (0.1)) carries L fl K-equivariant sheaves to 
K-equivariant sheaves. In particular, if C G 23^, then (writing a superscript G 
for the group) 

pCr L ,L pi rr\ a L 
cr,G _ I *■£,',£. ' L 



P 



0, L'tW?. 



PC'C 



0, £ i D 



& L 

L ■ 



All of this is an immediate consequence of the isomorphism (8.4) (c). 

On the level of representation theory in characteristic zero, Proposition 8.4 
corresponds to the cohomological induction functors introduced by Zuckerman 
(see [V]) to relate (I, L fl _ftT)-modules to (g, _ftT)-modules. 

8.5 How the recursion works. Calculating the bar operator on M means calcu- 
lating all of the coefficients pc,c £ A. We will explain how to do this by (upward) 
induction on £; and then, for fixed £, by downward induction on £. 
So fix C and £ . We assume that we know how to calculate 



D(£i), dim[£i] < dim[£]; 



(8.5)(o) 
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and that we know all the coefficients 

pc'^c, dim[£;]>dim[£']. (8.5)(a') 

The first step in the recursion is to look for a proper good descent w u for C 
(Proposition 8.2(c)). If it exists, then we can find one or two elements Cj (with 
[C{] properly contained in the closure of [£]), signs 6j, and a nonzero x G A, so 
that 

xC = (T Ww + 1)A - x(ei£i + e 2 C 2 ). (8.5)(6) 
Applying D to this formula yields 

xD(C) = u~ m (T w „ + l)B(jC 1 )-xT>(e 1 C 1 + e 2 jC 2 ). (8.5)(6') 

This latter formula computes xpc',c m terms of various pc",c t ( one needs all C" 
so that CJ appears in (T Wuj + 1)C). 

Recall that we write Bj for a Borel subgroup in [£] . We may assume from now 
on that 

there is no proper good descent for C. (8.5) (c) 

According to [V], Lemma 8.6.1, it follows that 

the parabolic Q = LU generated by 

(8.5)(c') 

simple real roots for C is 0-stable. 

(In fact the absence of good descents means that all these simple real roots must 
be either nonparity, or one-real type II, or two-real type II-II. But we do not yet 
need this more precise information.) Proposition 8.4 reduces the calculation of D 
to the Levi subgroup L. We may therefore assume 

every simple generator is real for C (8.5) (c") 

The next step in the recursion is to look for a proper good ascent for 
CJ (Proposition 8.2(a)), with {C[, C' 2 } the corresponding terms on strictly larger 
orbits. If is a descent for £, with c Wu (C) = {Xi,/^}, then an easy argument 
parallel to (8.5) (a) computes pc,c i n terms of D(£i), D(£ 2 ) 5 and pc'.,c'i we omit 
the details. 

Suppose therefore that 

is a proper good ascent for £', and real nonparity for C. (8.5) (d). 

According to §7, this means that C belongs to the kernel of the operator T Wuj + 1. 
By(8.1)(6), 

D£ G ker(T Wuj + 1). (8.5)(cf) 
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By Proposition 8.2(a), it follows that the appearance of C in D£ must be as a 
multiple of aC + b' 1 C 1 + b' 2 C' 2 . Consequently 

Pc,c = Pc[,c-a/b' 1 , (8.5)(ef) 

which is a recursion formula of the kind we want. 
It is immediate from (8.5) (d f ) that 

if w u is a compact descent for then pc',c = 0. 

Finally, we may assume (always in the setting (8.5) (c)) that 



there is no proper good ascent for and 
any compact descent for C' is not real nonparity for C. 



(8.5)(e) 



According to [V], Lemma 8.6.1 (applied to —9), the first condition implies that 

the parabolic Q' = L'U' generated by 
simple imaginary roots for CJ is sent to its opposite by 9. 

At this point we are able to work inside the (6>-stable) Levi subgroup L'; so we 
assume L' = G. Our two parameters C and £ satisfy 



(8.5) (e") 



[C] open, simple roots nonparity or type II (see (7.5)); 
[£'] closed, simple roots compact or noncompact type I; 

compact simple for CJ i — > parity simple for C; and 
noncompact simple for CJ < — > nonparity simple for C. 

Now the recursion is finished by 

Proposition 8.6. In the setting (8.5), suppose that CJ ^ C Then we can find 
generators w UJl and w U2 so that 

(a) w UJl is a proper (imaginary) bad ascent for CJ , and real nonparity for C; 

(b) w W2 is a compact descent for C , and a real descent for C; and 

(c) is an imaginary ascent for w Ul x C . 

This is a purely structural assertion about involutive automorphisms 9 admit- 
ting both a maximal torus H s on which 9 acts by inversion, and one H c on which 
9 acts trivially. We omit the proof. 

Using the bad ascent w Ul , the method of (8.5) (d) gives a recursive formula 
for pc',c + Pw^ 1 xC,c- The omitted argument before (8.5)(d) gives (using w U2 ) a 
recursive formula for p WuJi xC,c- Subtracting these two formulas computes pc,Ci 
and completes the algorithm. 
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9. Examples 

9.1. Type A\ x A\. Fix a fourth root of one i e k. Let 

G = SL(2) x SL(2), Z(x,y) = (y,x) ((i,j)Efi|, (9.1)(a) 

O-.G^G, ?=Ad((j ^)) (9.1)(») 

Then a and 6* are commuting involutive automorphisms of G. The group of fixed 
points of 9 is 

K = {diagonal matrices in G}. (9.1)(c) 
We will need two additional elements 

*=((-l I)' 1 )' ^=( 7 -(-l J))' ("'M 
The center of G is naturally 

Z(G) = {±1} x {±J}; (9.1)(e) 

a acts by permuting the factors, and 9 acts trivially. There are three cx-stable 
subgroups of Z(G): 

Z x = {(/,/)}, Z 2 = {±(/,/)}, Z 3 = Z(G). 

We can therefore make three examples of symmetric spaces with automorphisms 
by dividing by subgroups of Z(G): 

G 1 = G, K 1= K (9.1)(/) 

G 2 = G/Z 2 , K 2 = (K, s e s r )/Z 2 (9A)(g) 
G 3 = G/Z 3 , K 3 = (K,s e ,s r )/Z 3 (9A)(h) 

The corresponding real semisimple groups are Spin(3, 1), SO(3, 1), and PSO(3, 1). 

Write 0i for the standard Frobenius automorphism of SL(2) over W q , raising 
each matrix entry to the gth power. The quasisplit form of G\ over ¥ q is 

Gi(F g ) = {(x,y)|(x,y) = (0 1 (y),0 1 (x))} 

= {(x,0i(x)) | 0?(a;) =x}~5L(2,F 92 ). 

As usual we therefore have 

B(¥ q ) ~ P^F^a) ~ F g2 U {oo}. 
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Clearly 

Ki(¥ q ) ~ diagonal torus ~ F x 



2 • 



The action of z e F* 2 on the flag variety is by multiplication by z 2 . Therefore 
there are exactly four orbits of K\(W q ) on B{¥ q ): 

{0}, {oo}, {squares in F* 2 }, {nonsquares in F* 2 }, 

That is, the space J-" s of (6.1) (a) is four-dimensional. Using the orbit description 
above, we can use the method of (6.2) and (6.3) to calculate the action of H, 
arriving at the formulas in (7.6) (e') and (7.6)(/"). A similar analysis applies to 
the quotient groups G3 and G2, leading to the formulas of (7.6) (#"), (h'), 
and (.,"). 

9.2. Type A 2 . Define 

#=10 1 I , ])=| 1 1 (9-2)(a) 



G = SL(3), a(g) = R[ t g- 1 ]R- 1 (geG). (9.2)(6) 

The involutive automorphism a preserves the diagonal maximal torus and the 
upper triangular Borel subgroup. It may be written also as 

ae — bd af — cd bf — ec\ 
ah — bg ai — eg bi — ch . (9.2) (6') 

dh — eg di — gf ei — fh J 

The right side is the action of SX(3) on the three-dimensional space /\ 2 k 3 endowed 
with the basis {ei A e2, e\ A e^, e 2 A 63}. There are two interesting symmetric space 
automorphisms commuting with a. First is 

e s (g)=R[ t g- 1 ]R- 1 , G ° = K s = 50(3), (9.2)(c) 

the special orthogonal group with respect to the (maximally isotropic) quadratic 
form 

((a, b, c), (a', b', c')) = -ad - ca' + bb' 
The corresponding real semisimple group is SL(3,M.). Second is 

6 c (g) = DgD~\ G D = K c ~ S(GL(2) x GL(1)). (9.2)(d) 

(Here the GL(2) block corresponds to the four corners of the matrix, and the 
GL(1) to the central element of the matrix. The remaining four entries — 6, d, f, 
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and h, in the notation of (9.2) (6') — are zero.) The corresponding real semisimple 
group is SU (2,1). 

The group G(¥ q ) is SU(3, ¥ q ), the group of unitary matrices of determinant 
one for the Hermitian form 

((a,b,c),{a',b',c'))u = -ad -co 7 + b¥ (9.2) (e) 

on F 3 2 . (Here we write a for the action of the nontrivial Galois element in the 
quadratic extension of ¥ q by F g 2.) A maximally split torus is 

( (a \ 

H(¥ q ) = \ a^a |aGFj 
(\0 a" 1 / 

the upper triangular matrices in SU(3, ¥ q 2) comprise a Borel subgroup. It follows 
easily that we may identify 

B(¥ q ) ~ {isotropic lines in F^}; (9.2) (e') 

there are q + 1 + (q 2 — l)q = q 3 + 1 such lines, with representative elements 

{(1,0, t) \t = -t}, (0,0,1), {(x,l,y)\x,ye¥ q2 , xy + yx = l}. (9.2)(e") 

(The counting is accomplished by noticing that there are q possibilities for t, q 2 — 1 
for x, and (for each fixed x) q for y.) 

The subgroup K c (¥ q ) is S(U(2,¥ q ) x U(l,¥ q )), with the first factor acting on 
the first and last coordinates. It is therefore clear (by Witt's theorem that a 
unitary group acts transitively on nonzero vectors of a given length) that there are 
exactly two orbits of K c (¥ q ) on B(¥ q ): the first q + 1 isotropic lines (which live on 
the first and last coordinates), and the remaining q 3 — q lines. These two orbits 
correspond by (6.1)(a) to the local systems C and £ of (7.7)(e'), and the formulas 
for the orbit cardinalities lead immediately (by (6.2)) to (7.7) (e") and (7.7)(/"). 

The subgroup K 8 (¥ q ) is SO '(3, F 9 ), the subgroup of matrices with entries in ¥ q . 
We omit the computation of the orbits of SO(3,¥ q ) on B(¥ q ). It turns out that 
there are exactly three: one of cardinality q+1, and two of cardinality (q 3 — q)/2. 
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